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Brandt et all toli ) have recently disproved a conjecture by lSchwartzl (jl990l ) 
by non-constructively showing the existence of a counterexample with about 
10^^^ alternatives. We provide a concrete counterexample for Schwartz's con- 
jecture with only 24 alternatives. 



1 Introduction 

A tournament T is a pair {A, y), where ^ is a set of alternatives and >- is an asymmetric and 
complete (and thus irreflexive) binary relation on A, usually referred to as the dominance 
relation. The dominance relation can be extended to sets of alternatives by writing X y Y 
when X y y for all x € X and y gY. For a tournament (^4, y), an alternative x £ A, and 
a subset X C ^ of alternatives, we denote by Dx{x) = {y £ X \ y >- x} the dominators 
of X. A tournament solution is a functiori that maps a tournament to a nonempty subset 
of its alternatives (see, e.g., iLaslieri . 119971 . for further information). Given a tournament 



T = (A, and a tournament solution S, a nonempty subset of alt ernatives X <Z A is called 



S-retentive if S{Da{x)) C X for all x e X such that Da{x) / 0. ISchwartd (|l99d ) defined 
the tournament equilibrium set [TEQ) of a given tournament T = {A,>-) recursively as 
the union of all inclusion-minimal TE'Q-retentive sets in T. 

Schwartz conjectured that every tournament contains a unique inclusion-minimal TEQ- 
retentive set, which was later shown to be equivalent to TEQ satisfying any one of a num - 



ber of desirable properties for tourriament solutions (ILaffond et al 
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2011 



I993I: IHouvI. I2n09al lbl: 



Brandtl . l2011al '). This 



of a counterexample with about 10^^^ alternatives using the probabilistic method. Since 
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it was shown that TEQ satisfies the above mentioned desirable properties for all tour- 
naments that are smaller than the smallest counterexample to Schwartz's conjecture, the 
sea rch for smalle r coun terexamples remains of interest. In fact, the counterexample found 
by iBrandt et al. is so large that it has no practical consequences whatsoever for 

TEQ. 

In this note, we provide a tournament of order 24 with two disjoint Ti^Q-retentive 
sets. In contrast to the previous counterexample, both TE'Q-retentive sets are of the same 
order and even isomorphic. On the other hand, the tour nament does no t constitute a 
counterexample to a weakening of Schwartz's conjecture by Brandt ( 2011bl ). 

Let riTEQ be the greatest natural number n such that all tournaments of order n or less 



admit a unique minimal Ti^Q-retentive set. Together with earlier results by lBrandt et al 
(|2010bl l. we now have that 12 < uteq < 23. 

The counterexample is based on new structural insights about tournament solutions that 
we will explore further in future work. 



2 The Counterexample 

We define a tournament T = {A >-) with 24 alternatives that has two disjoint TEQ- 
retentive sets X = {xi, . . . , xu} and Y = {yi, . . . , 2/12} with A = X UY . The two induced 
subtournaments T\x and T|y are isomorphic. 

Let Xi = {xi,...,X6}, X2 = {xT,...,xi2}, Yi = {yi, . . . , ye}, and Y2 = {yr, ■ ■ ■ ,yi2}- 
Then, the dominance relation between alternatives in X and Y is defined as illustrated in 
Figure [H 




X Y 



Figure 1: The structure of the counterexample. The two subtournaments T\x and T\y are 
isomorphic and of order 12. Furthermore, Xi y Y2, X2 Yi, li >- Xi, and 

Y2 y X2. 



The dominator sets in T\x (and equivalently in T|y) are defined as follows: 
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A rather tedious check reveals that 



TEQ{Da{xi)) 
TEQ{Da{x3)) 
TEQ{Da{x^)) 
TEQ{Da{x^)) 
TEQ{Da{xq)) 
TEQ{Da{xii)) 



= {a;4,a;8,xi2} C X, 

= {x6,X7,Xg} C X, 

= {a^2,a;8,a;io} C X, 

= {xi,X5,xn} C X, 

= {X2,X5,X7} C X, 

= {xi,X2,X8} C X, and 



TEQ{Da{x2)) 

TEQ{Da{x4)) 

TEQ{Da{xq)) 

TEQ{Da(x^)) 

TEQ{Da{xio)) 

TEQ{Da{xi2)) 



{XQ,X10,X12} C X, 
{x2,X-7,Xii} C X, 
{x4,Xg,Xn} C X, 
{x3,Xq,Xi2} C X, 
{Xi,XG,X7} C X, 
{x3,X4:,Xg} C X. 



Hence, X is TEQ-retentive in T. Moreover, it can be checked that TEQ{DA{yi)) C Y for 
alH G {1, . . . , 12}, which imphes that Y is TE'Q-retentive as well. In fact, we even have 
that, for all i, j G {1, . . . , 12}, yj G TEQ(DA{yi)) if and only if Xj G TEQipAixi)). 
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